Uniform convergence of hypergeometric series 
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Abstract 

The considered problem is uniform convergence of sequences of hypergeometric 
series. We give necessary and sufficient conditions for uniformly dominated convergence 
of infinite sums of proper bivariate hypergeometric terms. These conditions can be 
checked algorithmically. Hence the results can be applied in Zeilberger type algorithms 
for nonterminating hypergeometric series. 

1 Introduction 

In this paper we study uniform convergence of sequences of hypergeometric series. We con- 
sider the sequences U in) = YlT=o M ( n > ^) °f hypergeometric series such that u(n, k) is a proper 
hypergeometric term in n, k. We assume that the individual series U(n) are nonterminating 
for large enough n. The underlying field is the complex numbers. 

Recall [AP02j that a bivariate sequence u(n, k) is a hypergeometric term if both quotients 
u(n + 1, k)/u(n, k) and u(n, k + l)/u(n, k) can be realized as rational functions of n, k. 

A bivariate sequence u(n,k) is a proper term if there exist: a non-negative integer p; 
complex constants £, bi, ... , b p ; integers a%, . . . , a p ; fli, . . . , /3 P ; and a polynomial P(n, k) 
such that 

u(n, k) = P(n, k) -— (6i) ain+/ a lfc • • • (b p ) apn+Ppk , (1.1) 

where (a) m is the Pochhammer symbol: 

a (a + 1) • • • (a + m — 1), if m > 0, 

1, ifm = 0, (1.2) 
l/(a — 1) • • • (a — \m\), if m < 0. 
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the Ministry of Education, Culture, Sports, Science and Technology of Japan. 
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In general, (a) m = T(a + m)/T(a). To avoid consideration of undefined or terminating series, 
we assume that: 

(I) For those j with atj > or (3j > we have bj {0, — 1, —2, . . .}. 

(II) For those j with acj < or f3j < we have bj ^ {0, 1, 2, . . .}. 

In particular, for those j with otjPj < we must have bj ^ Z. More generally, one may 
consider proper hypergeometric terms with the Pochhammer symbols in (jl.lj) replaced by 
other factorial-type functions, such as the gamma function of linear arguments in n, k with 
integer coefficients to n, k, or the nonvanishing rising factorial |AP02j . 

A bivariate sequence u(n, k) is holonomic if the generating function Yin k>o u ( n > ^) xn V 
and all its partial derivatives generate a finite-dimensional vector space over the field of 
rational functions in x, y. 

Proper terms are hypergeometric and holonomic AP02] Theorem 3] . Since our coefficient 
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field is algebraically closed, any holonomic hypergeometric term is conjugate to a proper term 
[AP02 Theorem 14], jHouOlj . This means that there are polynomials /i, /2> <7i> 02 m n,k, 
not identically zero, and a proper term u(n, k), such that 

fi(n, k) u(n + 1, k) — f2(n, k) u(n, k), gi(n, k) u(n, k + 1) — g2(n, k) u(n, k), (1.3) 

and these identities hold with u replaced by u as well. 

If a term u(n, k) is holonomic, then it satisfies difference equations (in one or both 
variables) whose coefficients are dependent only on n |PWZ 96 , Chapter 4]. If the term u(n, k) 
is proper, and for any n the sum U(n) = Y^T=o u ( n i Q is terminating, Zeilberger's algorithm 
gives a recurrence relation with respect to n for U(n). The crucial step in Zeilberger's 
algorithm is to derive a recurrence relation 

L(n) u(n, k) = R(n, k + 1) - R(n, k), (1.4) 

where L(n) is a linear difference operator with coefficients in n only, and R(n, k) is a hy- 
pergeometric term. The linear recurrence is derived by summing (|1.4jl over all k; the right 
hand-side simplifies due to telescoping summation. 

When generalizing Zeilberger's algorithm to nonterminating hypergeometric series, one 
needs to make sure that the series U(n) = YlT=o u ( n ' ^) converges uniformly, so to justify 
manipulation of ([1.4)1 . This paper gives criteria to decide uniform convergence of U(n). 
In |VK06j these criteria are used for the Zeilberger type algorithms for nonterminating 
hypergeometric series. Generalization of g-Zeilberger algorithm to nonterminating basic 
hypergeometric series is considered in [CHM05J. 
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The main result of this paper is the sufficient and necessary conditions for uniformly 
dominated convergence of sequences U(n) = J2T=o u ( n ^ ^) °f infinite sums of proper hyper- 
geometric terms u(n,k). Uniformly dominated convergence is defined by the Weierstrass 
M-test; see Lemma [2.11 b elow . 

The main result is presented in Section [HI and proved in Section [HI In Section examples 
of application of the main result are given. In Section[2l the crucial technical Lemma l2~2l and 
a few asymptotic expressions for the gamma function are presented. In Section [21 we provide 
several other intermediate results. In Sections 0] and we specify the form of hypergeometric 
series under consideration, and define the notation we use. In Section El we consider the least 
straightforward (from computational point of view) part of the main theorem more closely. 

2 Basic preliminary results 

Throughout the paper, let Z + denote the set of non-negative integers. We make the conven- 
tion that 0° = 1, which is the proper continuous limit of the function \x\ x . 

As the criterium for uniform convergence of function series, we use the Weierstrass M-test 
formulated here below. (We apply it with E = Z + .) 

Lemma 2.1 Let fo(x), fi(x), ^(a?), • • • be a sequence of complex-valued functions on a set 
E. If there exists a sequence M , Mi, M 2 , . . . of real constants such that \fj(x)\ < Mj for any 
x G E and all j G Z + , and the series YlJLo Mj converges, then the function series YlJLo fj{ x ) 
converges uniformly on E. 

We refer to a function series that satisfies the sufficient condition of this criterium as a 
uniformly dominated convergent series. In plain terms, the condition is that the series is 
uniformly bounded (or majorized) by an absolutely convergent series. 

The following lemma gives us a strategy to determine uniformly dominated convergence 
of sequences of nonterminating hypergeometric series. 

Lemma 2.2 Let u(n,k) denote a hypergeometric term in n,k. We assume that the hy- 
pergeometric series U(n) = Ylk=o u ( n '^) is nonterminating for large enough n. The series 
sequence U(n) is uniformly dominated convergent if and only if the following conditions hold: 

(a) For any n > 0, the series U(n) converges absolutely. 

(b) The termwise limit YlT=o nm n^oo u(n, k) exists and converges absolutely. 

(c) For any function N : Z + — > Z + such that N(k) ~ Cq k p for some real p > 1 and 
Cq 7^ ; the series Yl'kLo u (N{k), k) converges absolutely. 
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(d) For any function N : Z + — > Z + snc/i that N{k) ~ C A; p for some real p G (0, 1) and 
C 7^ ; £/ie series J2 c j* } =0 u(N(k), k) converges absolutely. 

(e) For any function N : Z + — > Z + snc/i £/ia£ jV(A;) = A /c + u;(/c) /or some real A > 0, 
with either uj{k) = 0(1) or u(k) ~ Co /c p /or some rea/ p G (0, 1), Co ^ 0, the series 
YlT=o M (^(^)> ^) converges absolutely. 

Proof. The conditions are necessary because a uniformly bounding series would be a ma- 
jorant for the indicated series as well. The limit in (b) exists because, for each k, \u(n, k)\ is 
a monotonic function of n for n large enough. 

To prove the sufficiency, we may assume that for k large enough u(n, k) is not a constant 
in n. Let z(k) = sup n>0 \u(n,k)\. Then the series YlT=o z (^) * s a P rec i se uniform majorant 
for U(n). The series sequence U(n) is uniformly dominated convergent if and only if the 
series Y^T=o z ^) converges. 

Let h(v, k) be the rational function of two complex variables equal to u{y + 1, k)/u(v, k) 
for positive integer values of v and k. Note that h(v, k) is nonzero and well defined for 
positive integers k and large enough integers u, because u(n, k) — would imply that the 
hypergeometric series are terminating or undefined for large enough n. The function h{v, k) 
may be complex-valued, but the variables u, k are assumed to be real. 

For each non-negative integer k, we have that either z(k) = limn^oo \u(n, k)\, or 

z(k) = \u(n , k)\ and \h(n , k)\ < 1, \h(n — 1, k)\ > 1 for some integer n . 

In the latter case, the rational function \h(u, k)\ 2 of v (with k fixed) has either a pole on the 
interval v G [n — l,n ], or it is continuous and therefore achieves the value 1 on the same 
interval. 

Let h(u, k) be the denominator of \h(u, k)\ 2 . Since the series U(n) are not constant when 
n large enough, we have that \h(v, k)\ is not a constant function of v for all large enough 
k. Let vx (k), ... , v m (K) be the positive real algebraic functions, which are solutions of the 
algebraic equations \h(v, k)\ = 1 or h{v,K) = 0, and are defined for large enough k. For 
j — 1, . . . , m, let Nj(k) be the integer- valued function 



L^WJ, if|/i(L^)J,^)|<l, 

\u 3 (k)], if IKMWM >i. 



All these functions satisfy the assumption of one of the last three conditions. The functions 
Nj(k) give candidates for "local" maximums of \u(n, k)\, as n varies over the discrete set of 
positive integers and k is fixed. 
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For large enough k, the candidates for z(k) are \u(Q, k)\, lim^oo \u(n, k)\, and \u(Nj(k), k)\ 
for j — 1, ... , m. Note that each Nj(k) is either bounded and we can apply condition (a), or 
we can apply one of the conditions (c)-(e). The sum of all candidates gives a series which 
is a uniform majorant for U(n). QED. 

We will use the following asymptotic expressions for the gamma function. It will be con- 
venient for us to uniformize all gamma expressions with a linear argument in m — > oo to 
expressions involving only T(m). Some corollaries are formulated in less generality than 
possible, for readiness of application. 

Lemma 2.3 Let X be a real number, and let £ £ C. 

• If X > then 

r(Am + f)~(27r)^A" /2 m <+ ^ A An T(m) A as real m -> oo. (2.1) 

• If X < 0, £ ^ Z, and m rans through a set of real numbers such that AmeZ, t/ien 



F, Am ■■ ■ ~ ( 27r ) 2 1/2 TO <+*f± r(m) A (W ; (i - x. (2.2; 
2 sin(7r£) 



Proof. The first statement follows from Stirling's asymptotic formula |AAR99[ Theorem 
1.4.1]: 

r(A m + £) v 7 ^ (Am + £)*™+e-i/2 exp( _ A m - £) 



T(m) A (2vr) A /2 m Xm-x/2 eX p(-Am) 

£-1/2 / « \Am 



(2 7 r)^A Am+€ - 1 / 2 m^^ i 1 + -— H 



Note that 



Am/ V Am 



£-1/2 / . \Am 



exp( 



lim ( 1 + - — = 1 and lim ( 1 + - — = exp(£). 

m->oo y Am/ m-foo y A TO/ 

Formula 1)2.1 Jl follows. 

To prove the second statement we use Euler's reflection formula AAR99, Theorem 1.2.1]: 

nXm + £)= [ ] (2.3) 
sm7c£ 1 {\X\m+l—z) 

Now we apply the first statement to V (|A|m + 1— £) and obtain (|2.2j) . QED. 
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Corollary 2.4 Let X be a nonzero real number, and let £ G C. We assume that m runs 
through a set of real numbers such that Am is an integer. If A < then we additionally 
assume that £ $ Z. Under these assumptions there is a constant Co G C such that 

T(Xm + £) ~ C m f+ V A Am r(m) A (2.4) 



as m — > oo. 



Corollary 2.5 Le£ A, iV be integers, and let £ G C. We assume that A ^ 0. If A < we 
additionally assume that £ ^ Z. Then, as integer m — > oo, 

T(A m + iV + £) ~ C (2vr) i 2 A |A|^ 1/2 A^m™^ A Am T(m) A , (2.5) 

^ / 1, i/A>0, , . 

^ 2 sm 7rf ' » 

Proof. For A < 0, the simplification is \\\ N / sinvr(£ + N) = \ N / sinvrf. QED. 



3 Other preliminary results 

Here we continue with more asymptotic formulas for the gamma function and Pochhammer 
symbols. Lemma 13.71 is used only in the auxiliary Section 
We introduce the following function: 

S(x) = i±£ log(l+x) - 1. (3.1) 

x 



Lemma 3.1 Let u(m) denote a real-valued function defined for large enough m G R ; such 
that uj{m) = o(m) as m — > oo. Then 



T{m + u{m)) ~ m w(m) exp (cu(m) (^^) ) r ( m ) 



as m — > oo. (3.2) 
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Proof. By Stirling's asymptotic formula: 

T(m + cu(m)) (m + ^(m))™^" 1 )- 1 / 2 



exp(— uj{m)) 



T(m) m m-l/2 

m+Lo(m) — 1/2 



1 + exp(-w(m)) 



~ eX p ^(m + w(m)) log (\ + ) - w(m) ) . (3.3) 

The result follows. QED. 



Corollary 3.2 Letcu(m) denote a real-valued function defined for large enough m G R, sttc/i 
t/iat a;(m) = o(m) as m — > oo. Tnen 
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r(m + w(m)) ~ ffl u(ra) exp f V Lil!^ ^( m ) J ) r(m). (3.4) 



Proof. On the interval x G (—1,1) we have 



Ef-1 V+ 1 
V . :r J '. (3.5) 



QED. 



As a direct consequence, we obtain the following well known asymptotics: 



U) m = r( ^ + / ) ~ m e , as m^oo (I G C). (3.6) 
r(m) 

Lemma 3.3 Let A be a nonzero real number, and let £ G C. If X < we additionally assume 
that £ G" Z. Let iV = N(m) denote a function N : Z + — > Z + swc/i t/iat N(m) — Xm = o(m) 
as m — > oo. Let cj(m) denote the difference N{m) — Am. Tnen tnere zs a constant C\ G C 
sncn t/iat 

Wiv(m) ~ Ci ™' + ^ A w(m) m" (m) exp ^(m) (^y^) ) T(m) A as m -> oo. (3.7) 
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Proof. We have N(m) = Am + oj{m) and (£) N = T(N + £)/V{£). Applying Corollary E31 
Y(Xm + uj(m)+£) = T (x (m + + 

C Q m^ x -^ 2 X Xm+ ^ r(m+ " (m)X ^ 



A 

Then we apply Lemma f3. II to the last factor. QED. 



Corollary 3.4 Let X be a nonzero integer, and let £ G C. If X < 0, we assume that I G' Z. 
Let uj{m) denote a function uj : Z + — > Z + st/c/i t/iai o;(m) = o(m) as m — > oo. T/ien t/iere 
a constant C G C swc/i i/iai 



(Am + *) wH ~ C A^ m ) exp L(m) 9 

V V Am 



as m —>■ oo. (3-8) 



Proof. We have (Am + I) w ( m ) = T(Xm + uj(m) + £)/T(Xm + £). Lemma f3. 31 can be applied 
to the numerator and the denominator. QED. 



Lemma 3.5 Let X be a nonzero integer, and let £ G C \ Z. Let u(m) denote a function 
uj : Z + — > IR such that Xcu(m) G Z whenever m G Z + . 

• // w(m) is bounded as m varies over Z + , i/jen i/ie Pochhammer symbol (£)x^( m ) is 
bounded, and it is bounded away from zero as well. 

• Suppose that uj{m) approaches +oo or — oo as m — > oo. Let us denote 



1, if u)(m) — > +oo as m —>■ oo, 
— 1, if Lj{m) — » — oo as m — > oo, 



(3.9) 



T/ien t/iere zs a constant Co G C snc/i t/iat 

(^A W (m) ~ Co Km)| £ -M £A ( £ A) A ^ r(|^(m)|) eA . (3.10) 

Proof. If uj{m) is bounded, Ac<j(m) achieves finitely many values. The same holds for the 
Pochhammer symbol. Since £ G" Z, the Pochhammer symbol is never zero. 
If u;(m) — > +oo, by Corollary 12.41 we have 

T{Xuj{m)+£) ~C Lu( m y + ^ 1 X Xuj(m) T(uj(m)) x . 
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If u(m) — > — oo, we apply Corollary 12.41 to T(— A |o^(m) | + £). The result is 
r(\u(m) +£) ~ C \oj(m)f-^ (-A) Aw(m) r(\w(m)\)-\ 
The Pochhammer symbol grows accordingly. QED. 

Lemma 3.6 Let Z = ^2°° =0 Vj be a series, g be a positive real number, and let 

w (j) = — r— for j = 1,2,.... 

• If lirrij^oo w(j) = — oo or limj^oo sup w(j) < 0, then the series Z converges absolutely. 

• J/lirrij^oo sup w(j) = oo or lim^oo sup > 0, then the series Z diverges. 

Proof. The case g — 1 is equivalent to the standard convergence criteria involving limsup Ivjl 1 ^; 
see jRud74j . To prove the first statement in general, we choose a positive real number K 
such that w(j) < —K for large enough j. Then log \vj\ < —Kj e < —2 log j for large enough 
j. Therefore a tail of the series Z can be majorated by ^2 j~ 2 , so converges absolutely. 

To prove the second statement we choose a positive real K such that w(j) > K for arbi- 
trary large j. Then log \vj\ > Kj e , so Vj is unbounded. Hence the series Z diverges. QED. 



Lemma 3.7 Let a,b,p be real numbers. Assume that a > and < p < 1. Consider the 
sequence Vj = (aj + b) pP , with j = 0, 1, 2, . . .. Then 

., . p b 

V j+1 < Vj if j > . 

1 — p a 

Proof. A straightforward computation. QED. 



4 Notation 

We work with a proper hypergeometric term presented in (jl.lj) : 



u(n, k) = P(n, k) — ^— (&x) 

a p n+Pp k- 

(4.1) 
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We assume the conditions (I)- (II) presented after formula (jl.lj) . Then the series U(n) = 
YlT=o u ( n i is well defined 1 for all non-negative integers n, and it is nonterminating for 
all but possibly finitely many non-negative integers n. Note that we allow P(n, k) = for 
infinitely many integer pairs (n, k). In particular, P(n, k) may have linear factors in n, k. 

Now we introduce a lot of notation for the expressions we need to check in order to 
determine uniformly dominated convergence for the series U(n). Example 14.51 below should 
be a helpful guide 2 and motivator. 

For those j with (3j ^ we introduce 



For those j with cij ^ we set 



aj = b 3 + Pi-Ji. (4.2) 



% = h + - J ~2~- (4-3) 



Let us also introduce the following notation: 



d = -l + p» D i = J2 D ° = Y1 a v D i = E a r ( 4 - 4 ) 

j=l a^O j=l (3^0 



1 Slightly more generally, one may consider proper terms with the Pocchammer symbols (bj) aj n+i3 j k 
replaced by (bj +ctj n)p j k, and insist on conditions (I) and (II) only when (3j > 0, aj < respectively 0j < 0, 
a j > 0. Then the series J^k M ( n ' ^) would be well defined and nonterminating for large enough n. Our results 
can be easily applied to this form as well, since we can always identify (bj + aj n)^ = (bj) ajn +{3 :j k/(bj)a j n 
for large enough n. Example 14. 51 below employs reminiscent form. 

A customary alternative is to write a general proper hypergeometric term in the form 

u(n, k) = P(n, k) ^1H±M ' ' ' (Mw/^fc ^ 
(ai) 7 in+5ifc •■■ (d q ) lq n+5 q k k\ 

where we would require (3j > (and perhaps aj > if (3j — 0) and 5j > (and perhaps jj > if 5j = 0). 
Then notation definitions and formulas in the proof become slightly more complicated. The first electronic 
version of this article was written for this customary form. 

2 As an extra guidance to our notation, we indicate that most conditions for uniformly dominant conver- 
gence of U(n) come from convergence conditions of several series of the following asymptotic form: 

- r(fc) Do T(n) D *> z\ Co k^- 1 n A ~ exp( fc$ c 



The variables in (|4.4fl appear in the powers of T(k) and T(n) in these asymptotic forms; the expressions in 
14.511 14.9|l . (|4.13|) (|4.14|1 and l|4.19|l appear in the powers of k and n; the expressions in (|5.1I) - (|5.3I) appear 
with the exponents of k and n; the functions in l|5.13|l - H5.15|) appear in the additional exponent. 
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In the sums for Di and Dl, the summation range is understood to be over all j for which 
atj 7^ respectively (3j ^ 0. In the rest of the paper, summation or product ranges are 
implied by the range of definition of involved variables and by indicated conditions. For 
example, ^ a . =0 % is a summation over those j for which f3j > and acj = 0. With this 
convention we define: 

A Q = + deg k P{n,k), (4.5) 

Ko = ^2a j + deg n P{n,k), (4.6) 
A l = ^a,+deg fe Q(A;), (4.7) 

A *l = $^% + ^«i + deg {nife} P(n,A;). (4.9) 

In (|4.7|) . we denote 

Q(k) := the leading coefficient of P(n, k) with respect to n. (4-10) 

Thus Q(k) is a polynomial in /c. 
Now we define the function 

(pip) = max (deg fc / + p deg n f) . (4.11) 

/: a monomial 

of P(n,k) 

Therefore ip(p) is the degree of the polynomial P(n, k) if we give the weight 1 to the variable 
k and the weight p > to the variable n. We have the following properties. 

Lemma 4.1 (i) For a function N(k) : Z + — > R such that N(k) ~ C k p as k — > oo /or 
some nonzero constant Cq and real p > 0, we have P(N,k) = C^/c^* 1 ). For a general 
such function N(k), there is a nonzero constant C x such that P(N, k) ~ G x k^ p \ 

(ii) The function (p(p) is a continuous piecewise linear function on the real interval [0, oo), 
monotone nondecreasing. The linear slope of (f(p) can only increase as p increases, as 
well. 

(Hi) For large enough p, we have ip(p) = p deg n P(n, k) + deg fc Q{k). 
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Proof. The first part is clear. In particular, for any fixed p > the second statement holds 
for general C . 

Let P denote the Newton polygon of P(n, k), that is, the convex hull in M? of all half-lines 
from (U, V) to (U, — oo) and (—00, V) for each monomial k u n v of P(n, k). Let {(Ui, V i )}™ =l 
be the sequence of the vertices of P, ordered by increasing V^. Then 

f V lP + U 1 , ifO<p<fEf, 
<p(p)=l Vip + Ut, forl<i<mand|^<p<|^, (4.12) 

I VmP + U m , ifp>%^. 

The last two claims follow. QED. 



Consequently, we introduce the two functions: 

Mp) = 2 a*- +p^2^j + (pip), ( 4 - 13 ) 

^aj + ^p). (4.14) 

Qy=0 

We will consider ipo(p) on the interval [0, 1], and the function ipooip) on the interval [1, 00). 
We have the following properties. 

Lemma 4.2 (i) The real parts of ipo(p) and ipoo(p) ore continuous piecewise linear func- 
tions on the real interval [0, 00). Their linear slopes can only increase as p increases. 

(ii) On any interval [U, V] C [0, 00), the real parts of ipo{p) and ipooip) achieve their max- 
imum on [U, V] at an end point, UorV. 

(Hi) Let (U, V) be a subinterval [0, 00), so possibly V = 00. If the linear slope of Re ipoip) or 
Re ipoo{p) is zero or negative as p — > V from the left, then the supremum of He ipo(p) 
or Re ipooip) on (U, V) is approached as p — > U. 

(iv) ^o(O) = A , ^o(l) = A u and ^(1) = A\. 

(v) For large enough p, we have ipooip) — pA*^ + Aq. 

Proof. The first part follows from Lemma 14.11 (ii). Since the slopes can only increase, on 
each interval [U, V] the real parts of ipo(p) and ipoo (p) are either monotone functions, or there 
is one locally extremal value inside the interval and that value is a local minimum. This 



12 



shows the second part. In part (Hi), the function Re V>o(p) or R- e V'oo(p) does not increase 
on (U, V). The last two parts are straightforward. QED. 



Let us define the set 




''3 ) a^O 



(4.15) 



and the family of polynomials 



Px(n,k) := P(Xk + n,k). 



(4.16) 



We assume that the polynomial P£(n, k) is expanded whenever we implicitly use it for some 
A. Similarly as in (|4.11jl . we define the family of functions 



then (p* x (p) = f or an U P e [0, 1]- 

(ii) The function f\{p) is a continuous piecewise linear function on the real interval [0, 1], 
monotone nondecreasing. The linear slope of <p\(p) can only increase as p increases, 
as well. 

(Hi) Let N(k) : Z + — ► R denote a function such that N(k) ~ A k + Cq k p as k — > oo /or 
some nonzero constants Co ^ 0, A 7^ and p £ [0, 1). T/ien P(N, k) ~ Cik^*^ for 
some nonzero constant C\. 

Proof. For the first part, note that deg^ nk ^ P*(Xk,k) = de 

satisfied, then the coefficient of P£(n,k) to fc 1 ^ 1 ) is nonzero. (Non-generically, we may have 
degfe P(A fc, fc) < deg Kfc} P(n, fc).) 

The other two parts follow similarly as parts (ii) and (i) of Lemma l4~T| respectively. QED. 

We introduce a variation of t/>o(p) as well: 



flip) = max . , ( de gfc / + P deg n /) . 



(4.17) 



/: a monomial 

of P*(n,k) 



We may need to consider these functions on the interval p £ [0, 1]. 
Lemma 4.3 (i) We have <p\(l) = <£>(1), o^d V^aG ) — ¥>(1) for p £ [0, 1]. J/ 

deg fc P(X k, k) = deg {n k} P(n, k), 



(4.18) 




(4.19) 



p s =o 



QjA+/3j=0 



Note that the linear coefficient to p is zero if A £" Q. 
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Lemma 4.4 (i) For generic A, the function ip\{p) is a constant: 

rx(p) = A 1 + ^- =Al + ^. (4.20) 

(ii) For any A, the real part of ip\{p) is a continuous piecewise linear function on the real 
interval [0, 1]. Its linear slope can only increase as p increases. 

(Hi) On any interval [U,V] C [0,1], the real part of ip\{jp) achieve its maximum on \U,V\ 
at an end point, U or V . If the linear slope of He ip\(p) is zero or negative as p — > V 
from the left, then the supremum of Re ip\{p) on (U, V) is approached as p — ► U . 

Proof. In the first part, the generic A are those A ^ Q which satisfy (|4.18jl . Other two parts 
follow similarly as parts (i)-(iii) of Lemma (4.21 QED. 



Example 4.5 Consider the hypergeometric series 

,F, 



bi + ain, ...,b s + a s n, b s+ i, ...,b s 
dx + 7in, d R + 7 H n, d R+1 , ...,d r 



(4.21) 



where Oj's and 7j's are nonzero integers. To put the hypergeometric series in the form (|4.1|) . 
we may rewrite it as 

-J-J (bj)ajn+k J-J- (dj)~ /jn Ylj=S+l (Pj )* Z k 

k=0j=l ^ ) ^ a i n j=i W)-yjn+k Hj=R+x(dj)k k\ 
and then move the Pochhammer symbols in the denominators by using 

-^^l-y^Hr, 77^ = (l-^-)-w(-lp n+fc , etc. 

In the setting of ()4.2j) and (j4.Hjl . the set of all a/s is 

{b 3 y 3=1 u {-d^, 

and the set of all Oj's is 



fa + u {-^ + u {* + u fa d > + ■ 
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We have: 

S R 

D = s-r-l, D* = 0, D 1 = S-R, Dl = J2 a j~J2 7 J'' ( 4 ' 22 ) 

3=1 3=1 
s r s r 

a* = a{= 52 bj- J2 ^ A o = J2 b i-Yl d * ( 4 - 23 ) 

j=S+l j=R+l 3=1 3=1 

A x = At + Dl ~ D \ = 0. (4.24) 

The functions ip(p) and <p\{jp) i n Q4.11j) and ()4.17j) are identically equal to 0, and ipooip) — A\. 
We have 



S R 

MP) = A\ + (1 - p) [ J2 bj ~ J2 d i + \ ^ ~ D i*) ' ( 4 ' 25 ) 

vi=l 3=1 



l«jA=-1 7jA=-l 



where D x is the difference between the number of a/s equal to — 1/A and the number of j^s 
equal to —1/A. This example is continued below as Example 15.21 

5 Further notation 

The notation of the previous Section adds up the the parameters <x,-, f3j, bj. Here we introduce 
some "multiplicative" notation. Recall the convention 0° = 1. 
We introduce the following constants: 

20 = ^11^' z i = e Tl a f TlPj J i Zoc = 0l[af, (5.1) 

co=e]>?> ci=en^n«?- ( 5 - 2 ) 

Besides, we define the function 

g(t) = \e\\eU\^ + a ^ +ajt - ( 5 - 3 ) 

We have the following properties of g(t). 
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Lemma 5.1 (i) The function g(t) is continuous on the whole real axis. It can be expressed 
as follows: 

git) = N [Col* n 



Pi 

t+^- 



Pj+OLjt 



(5.4) 



(ii) g{t) is continuously differentiable on R \ ({0} U Q), and 

g'it) 



exp 



g(t) 



1^1 exp(D2) JJlA + M 



|Co| exp(Z>5) J] 



ft 

£ + — 
a,- 



(5.5) 
(5.6) 



(Hi) A point A G {0} U H is a genuine point of discontinuity of the derivative g'(t) if and 
only tfY2/3+ a x=o a j 7^ 0- If this is the case, then the tangent line to g{t) approaches 
the vertical line as t — > A. 

(iv) 0(0) = |zb|- 

(v) g(t) ~ exp(Di) |CoI* £ D °' +Dl as t -> oo. 
Proof. Consider the function 



\x\ x , if x 7^ 0, 
1, ifx = 0. 



(5.7) 



We can write f(x) = exp(x log |x|) for nonzero x. It is a standard analysis exercise that f(x) 
is a continuous function. Since f{x) = (1+ log | x | ) /(x), the function f(x) is continuously 
differentiable on R \ {0}. Expressions (I5.4j) - (j5.6j) routinely follow. 
For part (Hi), we compute that as t — > A, 



Hence, as £ — > A, 



g'(t)~ (C + log|*-A| ^ ^l^A) 

A=0 



/3,+a,A=0 J 



(5.8) 



(5.9) 



for a constant Cq. Part (Hi) is evident. 
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Part (iv)is obvious. To show the asymptotic expression of part (v), we use (15 .4)1 to derive 

a-it 

(5.10) 

Whether A > or A < 0, we have (l + fi) At — > exp(£) as t — > oo. QED. 



g{t) = \z x \Ut D '^ n 



1+* 



For completeness, one can compute that 

exp^ ~ |Ci| exp(D*) t D ^ as t -> +0. (5.11) 

exp^ ~ |Co| exp(D*) t D <* ast^oo. (5.12) 

The first expression is a special case of ()5.8)1 . The function is examined more closely in 
Section El 

At the last, we introduce the family of functions 

Eat* x 
S 77- ( 5 - 13 ) 

ajX+^O 3 3 M3 



In particular, 



a 2 x 



We also introduce 



^w- (5 - 14) 



•-<*> - E <«■") 



This is almost all notation we will need to describe the constants we have to check to 
determine uniformly dominated convergence of U{ri). 

Example 5.2 Continuing Example 14.5) we have: 



ns yiR n 

j=i a i f _ , r n J= i7/ 



Z — Z, 2j — Zoo — Z — ^ , Co — 1; Cl — (5.16) 



9(t) = , Z | fr M + fr [gL!_ . (5 . 17) 

yW 1 1 11 \ a .f \ocjt 11 1^,-/. _|_ 1 | 7 ,-i+l 

i=i J i= 
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l7i* + l 





We also have 



$n(x) 



1 a,x + a 7 A + 1 f-' i 7,-x + jjX + 1 x + A 

ajX^t— 1 J J ~fj\ji— 1 J J 

S 2 R 2 

E^^T-E^T' ( 5 - 18 ) 
^ a,x +1 ^ 7,-x + 1 

s i? 



f x + a,- z — ' x + 7j 

Somewhat more generally, if we multiply the hypergeometric series in (|4.21j) by the 
gamma factor 

T(n + ai ) ■■■ T(n + a K ) 
r(n + ci) • • • r(n + cl) ' 

then the following values and functions in Examples 14.51 and 15.21 change: A^, Ai, A\ 
and ip\(p) are increased by Y^a^ — Y^q; the functions i[>o(p) and ipooip) are increased by 
P E a « — S c «)j we S e ^ Dq = K — L; the function ^f\(x) is increased by (if — L)x/ (x + A); 
and the function g(t) gets multiplied by t^ K ~ L ' 1 . In particular, if K = L and Y^a^ = YJc;, 
then none of the introduced values and functions changes. 

6 The main result 

Our main result is the following. 

Theorem 6.1 The series U(n) = YJ fe w(^, defined by fl^.ip is uniformly bounded by an 
absolutely convergent series only if the following restrictions are satisfied: 

(i) D <0 and D* < 0. 

(ii) If D = then one of the following two conditions must hold: 

• |^o I < 1- 

• \z \ = 1, Re A) < and D{ < 0. 

(Hi) If Dq = then one of the following three conditions must hold: 

• ICol < I- 
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• Kol = 1, ReA^ < and D l < 0. 

• Co = 1, Ko = D i < °- 

These conditions are sufficient for uniformly dominated convergence if D < or Dq < 0. 
Otherwise, that is when 

D = and D* = 0, (6.1) 
£ne series U{n) are bounded by an absolutely convergent series if and only if: 

(iv) g(t) < 1 for all t > 0. 

(v) For those t > which satisfy g(t) = 1, we have Re^*(0) < ; 

Qj t+/3j=0 

and one o/ £/ie following two conditions holds: 

• § t (x) = 0; and Re^(l) < 0. 

• = v m x m +0(x m+1 ) around x = 0, where m is a positive odd integer, v m < 0; 
and Re ^(^t) < 0. 

(vi) If \zq\ = 1 and Dl = 0, then one of the following conditions holds: 

• ICil < i. 

• = 1; $ ( x ) = 0; and Re A x < 0. 

• = 1/ &o(x) = v m x m + 0(x m+1 ) around x = for some positive integer m and 
negative real v m ; and Re'0o(^i) < 0. 

(vii) If | Co | = 1 and D x = 0, then one of the following conditions holds: 

• \zi\ < 1. 

• \zi\ — 1; &oo(x) = 0; and ReAJ < 0. 

• \zi\ — 1; $oo(^) = 0; Re = 0; and e^ner Re A*^ < or 

deg { „, fc} P(n, k) > deg n P(n, fc) + deg, Q(k). (6.3) 

• \zi | = 1; $oo(^) = v m x m + 0(rr m+1 ) around x = /or some positive integer m 
and negative real v m ; Re-?/^ ( !! ^-) < 0; and i/ = then Re < 0. 
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If these conditions are satisfied, then the limit series lim n ^ 00 W(n) is equal to: 

• IfD*< 0, |Co| < 1 or Re A*^ < 0, then 0. 

• IfD* = 0, Co = 1, A*^ = and D x < 0, then H Q(0). 

• IfD* = 0, Co = 1, Ale = and Di = 0, tfien 

OO 1, 

Jim W(n) =ffo£ <?(*) |f II *» ( 6 ' 4 ) 

fc=0 ' «j=0 

where Ho is the following constant: 

H Q = (27r) E <^°^ J] / J] 2 . (6.5) 

dj^O ^ I cy<0 

We prove this Theorem in the following Section. 

Here we make a few comments. We reformulate some conditions, or indicate some possible 
or typically effective simplifications. We keep some redundancy in notation or formulation 
to make the proof more smooth, or to make nontypical complications better understandable. 

(I) Uniformly dominated convergence of Uin) does not change if it is multiplied by the 
gamma term in ()5.19|) with K = L and a i = J2 c i, because that does not change 
any of the introduced values and functions. 

(II) Condition ()6.3j) means that among the monomials of P(n, k) of the highest degree in 
n, k there are no monomials of the highest degree in n. Recall that Q(k) is defined in 

duni). 

(III) Equality ()6.2|) is trivially satisfied if t SjL Q. Recall that the set Q is defined in (j4.15|) . 

(IV) Let E>i denote the constant in (|4.20|) . If t (jL fl, then the function ip*(p) in condition 
(v) is rather simple: 

r t (p)=B 1 - V (l) + ^ t (p). (6.6) 

From part (i) of Lemma f4. 31 it follows that i[>*(p) < B\ for p G [0, 1], and if>*(l) = B\. 
For generic p we have ip*{p) = B\ for p e [0, 1]. 

If t (jL Q, g(t) = 1 and $t(s) = 0, the condition (v) can be replaced by the following 
restriction: either Re Si < 0, or ReB\ =0 and deg fc P(tk, k) < deg{ n k y P(n, k). If we 
can apply this simpler restriction to at least one t ^ O, then the points t ^ Q with 
g(t) = 1, $t(x) ^ can only strengthen ReB>i =0 to KeBi < and add conditions 
on $t(x). 
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(V) Condition (|6.2j) is equivalent to Z) a t+fl =o Pj = 0- For the purposes of Theorem we 
can replace the third summation in definition (|4.19|) of ip*{p) by the same conditional 
summation ofay's or bj — ~, because the function 4>t(p) * s relevant only if (|6.2|) holds. 

(VI) All conditions of Theorem 16 . II can be checked algorithmically, if all parameters in (jl.lj) 
are given numerically. The only less straightforward part is checking the condition 
git) < 1 for t > 0, and identifying the points with g(t) = 1. We consider this issue in 
Section El 

(VII) Suppose that the polynomial P(n, k) has a linear factor an + j3k + £ with a, [3 G Z. The 
linear factor can be expressed as £ (£ + l)% n+ p k / (^)an+Bk- Notice that all conditions, 
in particular (v), are stable if we rewrite expression (|4.1jl of u(n,k) by replacing in 
P(n, k) the linear factor by the constant £, and appending the two Pochhammer terms 
to the product of Pochhammer symbols. 

(VIII) The polynomial Q(k) occurs only in ()6.3|) and in the expressions for lim n ^ oc W(n). The 
constant occurs only in ()6.4|) . The constant Aq occurs in the last case of condition 
(mi). The set Q does not explicitly appear in the formulated Theorem. 

(IX) Notice that H = Yl aj <o Yl aj >o ^(^i) ^ a ^ nonzero a/s are equal to 1 or — 1. 

When discussing the function g(t) in Section we add a few more observations (X)-(XIV) 
to this list. 



7 Examples 

Example 7.1 Consider the hypergeometric series Si(n) = 2F1 ( a ^™ n b l\ , with a, 7 nonzero 
integers. Following Examples 14.51 and 15.21 we have: 

D = D 1 = D* =0, £>J = a-7, z = Co = 1, *i = (7.1) 

7 

A = a + 6-c, A^ = 0. (7.2) 

Of the conditions (i)-(iii), we have (i) and the third option of (Hi) satisfied. The second op- 
tion of (ii) requires Re Aq < and D\ < for uniformly dominant convergence of S\{ri). We 
notice right away that condition (vii) requires \zi\ < 1. This gives the following inequalities: 

Re(c-a-fe) < 0, a < 7, |a| < H- (7.3) 
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The last two inequalities mean that either \a\ < 7, or a = 7 < 0. We consider the cases 
\a\ < 7, a = —7, a = 7 > and a = 7 < separately. For conditions (iv) and (v), we have: 



ll + 


- a t 


|l+«< | 7 tj 


7* 


\ctt\ 


at 


1 + 7*1 


14 


-7f 



<?(*) = I 7. ' (7-4) 



If I a; I < 7, then it is straightforward to check that monotonically decreases from 1 to 
|a/7| as t varies over (0, 00); see also part (Hi) of Lemma E21 below. Then Theorem Id II gives 
no additional conditions, since D\ < and < 1. The series Si(n) converges uniformly, 
and the limit series has the value (1 — a/7) . 

If a = —7 (and 7 > 0), then < 1 for t G (0, 00) as well; see part (iv) of Lemma EOl 
It remains to check condition (vii); only the last option can be satisfied, since ^^(x) ^ 0. 
We compute ipooip) — ^0 = b, and 

y( x ) = — — = -- x + 0(x 3 ). (7.5) 

x — 7 x + 7 7 

The restriction on ^/^(x) is satisfied. But we have the additional condition Re 6 < 0. The 
limit series has the value 2~ b . 

If a = 7 > 0, then </(t) = 1. Then ^ = 1, A x = = b and 

^a(x) =0 for A = 0, A = 00 or A G (0, 00), (7.6) 
ip$(p) = b for AG (0,oo). (7.7) 

Besides, P(n,k) = Q(k) = 1. The first option of (v) and the second options of (vi), (vii) 
are relevant. We get the additional condition Re 6 < here as well. The limit series has the 
value 0. 

If a = 7 < 0, a crucial difference from the previous case is that the set Q is nonempty. 
In particular, for t = — 1/7 we have i/j*(p) — b + (1 — p)(c — a). Condition (v) applied to 
this t immediately gives Re 6 < Re (a — c). This is an additional condition to Re 6 < and 
Re (c - a - b) > 0. 

If we assume a = and 7 > for the same series Si(n), then the series converges 
uniformly if Re (c — a — b) > 0, because 

D = D* = 0, D 1 = -l, Dl = -j, *b = Co = l, (7-8) 
A) = a + b - c, A* oo = 0, (7.9) 

and g(t) < 1 for all t > 0. See also |Ko98j Section 2]. On the other hand, if a = and 
7 < 0, then D\ > in condition (ii). Then the limit series do not converge. 
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In conclusion, the hypergeometric series 2Fi^ 



1 ) converges uniformly in the fol- 



a+a n, b 

Liie iiy utjigtjuiiitjuit; stsiitss 2 r 1 1 

lowing situations: 

• \a\ < 7 and Re (c — a — b) > 0. 

• \a\ = 7, and Re (c — a — b) > and Re 6 < 0. 

• a = 7 < 0, and Re 6 < — |Re (c — a)\. 

Notice that the series 2F1 ^ a+ ""' 7 ^ /3n lj with a(3 7^ cannot converge uniformly, because 
the termwise limit does not exist. In the setting of Theorem 16.11 we would have D\ > 0, so 
condition (in) would not be satisfied. 

Example 7.2 Consider the hypergeometric series ^(n) = 2Fi^ a ^ n n b — lj- Compared 

with the previous example, only the values z , z\ (and change — they get multiplied by 
— 1 . That does not change any of the conditions of Theorem 16.11 Hence we have the same 
uniform convergence cases as in the previous example. 

In particular, the well poised series 2 Fi( i?a-b+2n I ~~ -0 conver g es uniformly if Re b < 0, 
as used in |Gau99j . The limit series has the value 2~ b . But the series 2 Fi( l ^~^_ b 2n \ — l) 
fails the test of Theorem 16. 1| because of a contradictory condition Re b < Re (6 — 1). 

Similarly, the well poised series 2 Fi ( 1 _^^+n I ~~ converges uniformly if Re b < | and 
Re a < 0. The limit series has the value 0. Recall that well poised 2Fi(— 1) series can be 
evaluated using Kummer's formula |AAR99[ Cor. 3.1.2]. 

Example 7.3 Consider the hypergeometric series S%(n) = 2F1 f a c £^ 6 y C lV Compared 
with Example 17. 11 we have A = a + b + c — d — f and ipoo{p) = A^ = Ai = A\ = b + c — f. The 
functions ipoo{p) and ip\{p) are different similarly. With the same reasoning as in Example 
17.11 we get the following cases of uniformly dominant convergence of Sz{ri): 

• \a\ < 7 and Re (d + f — a — b — c) > 0. 

• |a| = 7, Re (d + f — a — b — c) > and Re (b + c — f) < 0. 

• a — 7 < 0, Re (6 + c - /) < — |Re (d — a)\. 

In particular, if the series S^n) is balanced (that is, ifd + f = a + b + c+ l and a = 7), it 
converges uniformly in the following two situations: 

• If 7 > and Re {b + c - /) < 0; see also |Ko98l Section 3]. 

• If 7 < and Re (b + c - f) < -f . 

We can replace Re (6 + c — /) by Re (d — a — 1) in these two conditions. 
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8 Proof of the main theorem 

Here we prove Theorem 16.11 The strategy is outlined by Lemma f2.2l 

With our notation and summation/product conventions, we may split the hypergeometric 
summand u(n, k) in the following ways. Firstly, we can switch to variables in ()4.2j) - (j4.3j) as 
follows: 

u(n, k) = J] fa + i?) CP(n,k)H(a j + 1 -^-) t ( 8 .1) 

-*--*- \ / can \ / On ; k+a, n K\ 

/3j=0 3 

In another way, we can split the Pochhammer symbols in other way and obtain the following 
expression for u(n,k): 

3 cxj^O 3 a j= H3 

Note that here the first two factors do not depend on k, and the last two terms do not 
depend on n. We will use these expressions in different cases of Lemma 12.21 

Condition (a) of Lemma 12.21 is satisfied under the following necessary and sufficient 
restrictions: 

(al ) D < 0. 

(a2) If D = 0, then \z \ < 1. 

(aS) If .Do = 0, \z Q \ = 1, then D{ < and Re A < 0. 
because for fixed general n we have 

u(n,k) ~ C(n)k deSkP{n ' k)+ ^ 3+a3n) ^ r(fc) s ^TT/3f fc (8.3) 

re! xx j 

~ C(rc) A; ! "+ A o-i z k Y(k) D °. (8.4) 

Recall that k\ = kT(k). These conditions are general convergence conditions for hypergeo- 
metric series; see |AAR99t Theorems 2.1.1-2]. 

For condition (b) of Lemma f2. 21 we fix general k and use (|8.2jh Corollary 12.51 

u{n, k) ~ n dcg " ^(«.fc)+E(2i+ftfc) ^ r ( n )E oy JJ a °J » 
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Here H Q and Q(k) are the same as in (J6.5|) . (|4.1(J|) . The first line of the right-hand side can 
be rewritten as n Dlk+A *°° (qT(ti) d o. The second line is independent of n. For the existence 
of the termwise limit we first check whether u(n, k) is bounded as n — > oo, and whether the 
limit lim^oo u(n, 0) exists: 

(bl) D* < 0. 

(b2) If D* = 0, then [Col < 1- 

(b3) If D* = 0, |Co| = 1, then D x < and ReA*^ < 0. 

(H> If D* = 0, |Co| = 1, Re = 0, then Co = 1 and A^ = 0. 

Under these conditions the termwise limit lim n ^ 00 W(n) is the zero series if Dq < 0, |Co| < 1 
or ReA^ < 0. Otherwise condition (b4) applies. Then the termwise limit is H Q Q(0) if 
Dx < 0, and it is equal to ()6.4j) if D\ = 0. In these cases, asymptotics (|8.5|) can be rewritten, 
up to a constant factor, as k A ®~ 1 z\ r(k) D °~ Dl . Additional conditions for the convergence of 
the limit series are the following: 



(b5) If D* 


= 0, 


Co = 


1. 


Dt 


= 0, 


4* 

71 oo 


= 0, 


then D 


< o. 


(b6) If D* 


= o, 


Co = 


1. 


D x 


= o, 


4* 

^oo 


= 0, 


A) = o, 


then \z\\ < 1. 


(bl) If Dq 


= 0, 


Co = 


1. 


D x 


= 0, 


4* 
71 oo 


= 0, 


A> = 0, 


\z x \ = 1, then Re A* < 



Now we check condition (c) of Lemma 12.21 We assume that iV = N(k) is an integer- 
valued function such that N(k) ~ Co k p as k — > oo, with p > 1 and Co > real constants. 
Using formula ()8.2|) . Corollaries 12.41 and 13.41 we get the following asymptotic expression as 
k — > oo: 



u(JV, fc) ~ Ci a i Y[ a a / N r(iV) E a > £ N P(N, k) \\ af k N 



x exp ^k^^ k^=^ J] Pf k T(kf^ (8.6) 



for some C\ G R, and 

'/3j x 



<M*) = ^2/3 j e(^±). (8.7) 
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We rearrange as 



u(N, k) 



xP(N, k) k 



dT(N) D o c 7V r(fc) Do 




z\ exp ( k $ 




) 



) 



8 



8 



We compute that, as k — > oo 

log |i*(JV, As)| 
k " 




(8.9) 



Note that \og(N/k) ~ (p - 1) log A; + 0(1). 

To investigate absolute convergence of J2kLo u (N, k), we first look at formula (|8.9|) and 
use Lemma f3.6l with q = 1. The series must converge absolutely for all relevant N = N(k). 
The most subtle case is when the expression in ()8.9|) is o(l). Eventually we get the following 
list of conditions: 

fclj D* < 0. 

(cj8j If D* = 0, then [ Co I < 1- 

(c3) If £)q = 0, |Co| = 1, then D < and D x < 0. 

fc^j If D* = 0, |Co| = 1, D = 0, Di = 0, then \z x \ < 1. 

(c5j If D5 = 0, I Co I = 1, D = 0, Di = 0, \zi\ = 1, then ReA^ < and one of the following 
conditions holds: 

(c5A) $oo(x) = 0, and Re A* < 0. 

fc5i?j $oo(^) = 0, ReA{ = 0, and either degr nfe i P(n, k) > deg n P(n,k) + deg k Q(k) or 
ReA^<0. 

(c5C) Qoo(x) = v m x m + 0(x m+1 ) around x = for some positive integer m and negative 
real v m , and Re V'oo( H ^ 1 ) < 0. 

Here we comment the case when the expression in (J8.9J) is o(l) as A; — > oo. Formula ()8.8|) 
becomes then, for general iV(fc) by the first two parts of Lemma f4.1[ 




(8.10) 
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for some C\ G R. To have convergence for large p, we must have KeA^ < 0. If $oo (x) = 
we must have Keij) 00 (p) < for all p G (l,oo). By part (ii) of Lemma l4.2[ the real part 
of ipoo{p) approaches its supremum with p \— ► 1. The condition Re^ooG ) < is ensured in 
Case (c5A). The Case (c5B) occurs when the supremum is not achieved inside the interval 
(1, oo). If $oo(x) ^ 0, then the exponential factor in (|8.1U|) is asymptotic to 



exp 



cr 







For p > then the exponential factor is asymptotically a constant. Then we must have 
ReV'oo(p) < for all p G \ m ^, oo); by part (Hi) of Lemma l4~21 we have to check the value 
Re^oo • If p < ^^-^ then the exponential factor determines convergence; the condition 
on v m follows from Lemma ESQ with g = 1 — (p — 1) m. 

Now we check condition of Lemma 12.21 We assume that iV(A;) ~ Cok p , where 
p G (0, 1) and C > are real constants. Using formula (|8.1|) . Corollary 12.41 and Lemma EHfl 
we get the following asymptotic expression as k — > oo: 

«(jv, fe) ~ d iv E %=°^ n a^ N T(Nf^° ° j ^ n ^ N n ^ fe fcE ^° Q ^ 

x exp ( N ^o(j^ P(N,k)k^T(k)^^^, (8.12) 



where C\ G R, and 



We rearrange as 



$ (^) = E«i e fT)- ( 8 - 13 ) 



M(iv,jfc) ~ c r(ifc)*- r - 1 4 r(jv) 



5-H 

/ / <■■■■ ' V 

s— r— 1 ^fe t^i']\.t\S—R 



xP(n, k) k En i-Z 2j+ ^= "i-^*i=° c i) p -\ (8.14) 



We compute that 



log|8 j^ fc)l = D (logk-l) + log\z \+D*^(plogk-l) 

+D{ j ((1 - p)\ogk + 1) + j \og\Ci \ + o (k- 1+p ) . (8.15) 
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The last two expressions can be conveniently compared with (|8.8|) - (j8.9|) . Currently, k ^> N. 
Like in the previous case, first we consider formula (J8.15|) and use Lemma 13.61 with g = p. 
We get a similiar set of conditions: 



(dl) D < 0. 




(d2) If D = 


then 


(d3) If Do = 


0, \z \ 


(d4) If Do = 


0, \z \ 


(d5) If Do = 


0, \z \ 



conditions holds: 



(d5A) $oO) = and ReA 1 < 0. 
(d5B) $ (x) = v m x m + 0(x m+1 ) around x = 
real v m , and Re^o(^i) < 0. 



then Re A < and one of the following 



for some positive integer m and negative 



1, then D* < and D{ < 0. 
1, D* = 0, Dl = 0, then |Ci| < 1. 
1, re = o, ^ = 0, |Cil = l, 



In condition fcZ5j, we may consider possibilities for ReA = 0, but this is unnecessary 
because of condition (aS). In condition (d5A), the case ReAi = ought to be supplemented 
by conditions that Reipo(p) 7^ for all p < 1; but this is obsolete, since if the linear slope 
of Re?/>o(p) immediately to the left of p = 1 is zero, then the supremum is approached with 
p — ► by part ( Hi ) of Lemma 14.21 

The case when the expression in (18.15(1 is o(k~ 1+p ) is similar to the consideration of o(l) 
in (|8.9(1 . Formula ((8.14(1 becomes then, for general N(k), 

u(N, k) ~ exp ^iV $ f^-J ^ ^ oW " 1 , (8.16) 

for some Ci G M. If $o(^) = we must have Re^o^) < for all p e (0, 1). By part (ii) of 
Lemma (4.21 we have to check the behavior of ipo(p) near the end-points p = and p — 1. If 
$ (x) ^ 0, then the exponential factor in ((8.16(1 is asymptotic to 

exp {v m C™ +1 k p -^ m ) . (8.17) 

For p < ^-j- then the exponential factor is asymptotically a constant. Then we must have 
Reipo{p) < for all p E (0, by part (Hi) of Lemma l4~2l we have to check the values 

anc ^ ^0(0). If p > then the exponential factor determines convergence; the 
condition on v m follows from Lemma (3.61 with g = p — (1 — p) m. 
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It remains to check condition (e) of Lemma [2.21 Let us define the family of functions: 

E ^e(^). (8.18) 

We split condition (ej into two cases: 

(*) iV(fc) —tk + u(k) with real positive t G" Q, and either ui{k) = 0(1) or c<j(A;) ~ Cok p for 
some real p G (0, 1) and Co. 

(**) iV(fc) = tk + u(k) with real positive f e O, and either uj(k) = 0(1) or u(k) ~ C*ofc p for 
some real p G (0, 1) and C . 

Recall that Q is defined in ()4.15|) . 

For case (*■) we use formula (|4.1|) and Lemma 13.31 to derive the following asymptotic 
expression as k — > oo: 

u(N,k) ~ ^r^S^') ^^p( A r )A; )A; E ^ + ^ +E ^= ^ + ^) 



x 



for some C\ G C. We arrange as follows: 



\u 



(N,k)\ ~ CxrCfc^-^EftlS^exp^^Y^ 



« n + a^i^*) (lei n + a>jt\ a 

x ^(Eaj+E^^o^j+^E^i+lE^./o^ / g 20) 

for some C*i G R. Using (f4~TU|). (fOj) . (JOJ, we rewrite: 

'p(f:)+ti\ Do / 
|u(JV,ife)| ~ r(fc) D 5' +D ° * 5 (if exp L(fc) !,l J 



exp(i) y v 

x exp (u(k) 9 t (^)) jfe 86 ^- 1 . (8.21) 

Here we set p = if u;(/c) = 0(1). Recall that ipl(p) is a monotone nondecreasing function 
by part (ii) of Lemma 14.31 
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We already have D < and Dq < by conditions (al) and (hi). Case (★) gives 
additional conditions if D = and Dq = 0. Firstly, we must have g(t) < 1 for all positive 
t e R\n. If this is the case, and g(to) = 1 for some positive to E M \ £1, then (/(to) — 0. 
Indeed, g(t ) ^ would imply g{ti) > 1 for some t\ 6 K. \ O in a neighborhood of t . 
Therefore we may ignore the exponential factor with g'(t). At these points to we have to 
consider the last two terms in (j8.21j) . Eventually we get the following conditions for the case 
(*): 

(el) If A) = 0, D* = 0, then g(t) < 1 for all positive t <E R\ ft. 

(e2) If D = 0, D^ = 0, and g(t) = 1 for some positive t G R\0, then for any i Gl\O 
where g(t ) = 1, we must have Re^* o (0) < and one of the following two conditions 
satisfied: 

(e2A) $to(?) = 0, and Re^(l) < 0. 

(e2B) $t (x) = v m x m + 0(x m+1 ) around x = 0, where m is a positive odd integer, 
v m <0, andRe^(^ T )<0. 

Here we comment the situations when condition (e2) applies. We have Reip* o (0) < be- 
cause the power of k in (|8.21j) determines the convergence when uj(k) = 0(1). If 
0. we must have R,eip*(p) < for all p G [0,1). By part (Hi) of Lemma 14 A\ it is 
enough to have Reip* o (l) < 0. If $t(a;) ^ 0, then the exponential factor is asymptotic 
to exp (y m C™ 4 " 1 /^-(^p)™); it is relevant when p 6 (^tj, -0" ^ m * s even > ^he exponential 
factor is unbounded either when Co > or when Cq < 0. Hence m must be odd. Then 
Lemma I3T01 with g = p—(l—p)m gives the restriction v m < 0. The power of factor must be 
restricted for p e [^tj> l] • By P ar t (mj of Lemma EOl it is enough to have Re ip^ Q (;^zj) < 0. 
Now we consider the case (**), with t G H. Formula (j8.19j) should be modified as follows: 

• The sums and products should be supplemented by the condition (3j + ctjt ^ 0. This 
is unnecessary for the sums in the power of T(k), and eventually in some products 
(since 0° = 1). Note that these conditions are already indicated in definition (j8.18|) of 

• By Lemma (3.51 we have to append 

\oo(k)\ E ^M b ^ (v^J(A^r(|cu(A;)|)) eE ^ t+ ^ =oa ' Y[ (ea,) a ^ k) . (8.22) 

aj t+f3j=0 
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With these modifications, asymptotic expression (|8.21|) can be written eventually as 

\ u (N,k)\ ~ r^^fVR^rCK*)!)^ 31 "'' 1 




iei n i^+m % n 

x ^, D 5(^( fc )+ i i i )-E Qjt +^=o( Q! ^( fc )+|pft') j^.ReV?(p)-l (8 23) 

Here we set p = if a; (A;) = 0(1). 

As in the case (*), there are extra conditions only if _D — an d -Dq = 0. Then we have: 

log \u(N, k) | = Qfj- (log|cj(fc)| - log A; - l) 

+ klogg{t) + 0{w{k) + logfc). (8.24) 

In general, the dominant term is /clog <?(t); hence we must have g(t) < 1. 

Suppose that #(to) = 1 for some to £ ^- If S aj4o+( g 3= o a-,- 7^ 0, then the first term in 
(|8.24J) approaches +00 for those uj{k) ~ C*o/c p with p close to 1 and with Co > or Cq < 
depending on the sign of E a . to+( g. =0 ay. Hence S a . to+/ g. = ay = for those to G ^ for which 
gr(t ) = 1- Then S aj4o+( g j=0 = as well. 

If E a . to+/ g. = o ctj = 0, then g(t) is actually differentiable at to by part (in) of Lemma f5. II 
The value of the derivative can be derived from (|5.6J) or (|5.8jl . If _D = 0, -Dq = 0' fl^o) = 1 
and E aj t 0+( g i=0 ttj = 0, we can rewrite (|8.23J) as follows: 

\u(N,k)\ ~ex P ex P L(A;)$ t /^)^ A*^" 1 . (8.25) 

If (/(to) 7^ 0, then condition (el) is contradicted for some point f G 1 \ O in a neighborhood 
of to- Hence we may assume (/(to) = 0. Eventually we get the following conditions: 

(eS) If .Do = 0, D* Q = 0, then g(t) < 1 for all positive t E ft. 

(e4) If -Do = 0, -Dq = 0, g(t ) = 1 for some positive t G f2, then for any f G f \ H where 
g(to) = 1 we must have ^2 a . to +p =o a j — 0, Re^ o (0) < 0, and one of the following two 
conditions satisfied: 

(e4A) $ t0 {x) = 0, and Re </£,(!) < 0. 
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(&4B) $to( x ) = V™ + 0(x m+1 ) around x = 0, where m is a positive odd integer, 
v m <0, and Re ^(^i) < 0. 

The subcases of (e^) are derived similarly as the subcases of (e2). Compared with conditions 
(el)-(e2), we additionally have the condition Y2 a -t +p =o a i = hi (e4)- But this condition 
is trivially satisfied in case (*), so formally we may require it in both cases. An implicit 
difference between cases (*) and (**) is that the functions ip*{p) and can be defined 

simpler in case (*). 

Before summarizing up the derived conditions, we remark that the nonzero Taylor co- 
efficients (J3.5J) of Q(x) have the same signs as the Taylor coefficients of the rational func- 
tion x/(l + x) — l) 3 ' +1 a; J '. The corresponding coefficients differ the positive factor 
j If we replace each occurrence of Q(x) by x/(l+x) in definitions ()8.7|) . (|8.13|) . (|8.18|) 
of $oo(x), §o(x), $\(x), respectively, we get the rational functions $oo(x), §o(x), $\(x) 
defined in (|5.15p . ()5.14|) . ()5.13jh respectively. The Taylor coefficients around x = of the 
rational functions differ by the positive factor j (j +1) from the respective coefficients of the 
corresponding ^-functions. Therefore we may replace in conditions (c5), (d5), (e2), (e4) the 
functions ^^(x), $o(x), $\(x) by the rational functions $oo(x), $o(^)> ®\( x ), respectively. 

Now we summarize the conditions (al)-(aS), (bl)-(b7), (cl)-(c5), (dl)-(d5), (el)-(e4)- 
Note that 

(al) => (b5) k (dl), (a2) => (d2), (bl) (cl), (b2) (c2), 
(c4) (b6), (al) & (b3) (c3), (a3) k (bl) (d3). 

Therefore we may discard the conditions (b5)-(b6), (cl)-(c3), (dl)-(d3). Because of (a3), 
we can drop the restriction ReA < in (6,5). Because of (b3), we can drop the restriction 
ReA^ < in (c5). Besides, in cases (c5A) and (c5B) we can drop condition (b7), because 
Re(^ + A*)<Re^. 

We have the following correspondence between the conditions: 

(al) & (bl)=> (i), (a2)- (a3) (li), (b2)- (b4) (Hi), 
(el) & (e3) (iv), (e2) & (e4) (v), (64)- (d5) <£> (vi), 

(c4)-(c5) k (b7)<* (vii). 

The limit lim^oo U(n) is discussed right after the conditions (bl)-(b4) here above. QED. 
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9 Properties of g(t) 



As mentioned in remark (VI) after Theorem (jfi.ljl . all conditions of Theorem 16.11 can be 
determined algorithmically. The only less straightforward part is dealing with the function 
g(t) in parts (iv)-(v). This is significant when D = and Dq = 0. Some key properties of 
g(t) are presented in Lemma f5. 11 Here we focus on finding local extremuma of g(t). At the 
end, a simplified version ()9.4j) of this function is considered thoroughly. 

Lemma 9.1 In the context of Sections^ and\^ suppose that Dq = 0, Dq = 0, and that 
conditions (ii)-(iii), (vii) of Theorem W. 1\ hold. Then g(t) < 1 for allt > if and only if the 
following conditions hold: 

• For allt^Q such that 

= 1 (9-1) 

we have 

< 1. (9.2) 

• For alltEfl such that equality (jfi.jjj) holds, we have g(t) < 1. 

If these conditions are satisfied, then g(t) = 1 are those points t (jL Vl where equalities in \9.1\ 
and <\9.ty hold, and possibly some points tefi where equality (J6'.iij) holds. 

Proof. By parts (i)-(ii) of Lemma f5. 11 the function g(t) is continuous on R, and it is con- 
tinuously differentiable onM\n. We need to investigate the behavior of g(t) as t approaches 
+oo, or singularities of g'(t), and find local extremuma of g(t). 

As t — * 0, then g(t) — ► \z \ by part (iv) of Lemma 15.11 But |z | < 1 by part (ii) of 
Theorem 16.11 As t —>■ oo, then g(t) ~ |2 1 |exp(D 1 ) |Co|*^ Dl by part (iv) of Lemma 15.11 The 
chain of possible restrictions |Co| < 1, Di < 0, \z\\ < 1 is implied by parts (Hi), (vii) of 
Theorem 16.11 By part (iv) of Lemma 15.11 genuine points of discontinuity of g'(t) are not 
local extremuma. 

It remains to check the local extremuma at those t > where g'(t) is actually contin- 
uous. For these points, either t Q, or t G Vl and equality (|6.2|) holds. Condition (|9.1j) is 
just reformulation of g'(t) = 0, following expression (J5.6j) . Recall that we assume S = R. 
Inequality (|9.2j) is equivalent to g(t) < 1 if condition ()9.1j) is satisfied. 

If g(t) < 1 for all t > 0, then the points with g(t) = 1 are local extremuma. If t G VI 
and g'(t) = 0, then the quotient of the left and right hand sides of (J9.2)) is equal to g(t). QED. 



i6i n 



t + 



m n 



t + 



Pi 
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Here we continue the list of observations (I)- (IX) in Section with a few more remarks. 

(X) If all a/s and 7j's are even, then condition (|9.1|) is actually a polynomial equation 
for t. If there are some odd a/s or 7/s, we can square both sides of (|9.1|) and get 
a polynomial equation for t as well. We have to find real positive roots of these 
equations. The numeric or algebraic roots of the polynomial equations can be found 
algorithmically. On the other hand, the equations might have inappropriately high 
degree. It might be useful to have some estimates of the number and location of 
relevant solutions. 

(XI) The two conditions for g(t) < 1 can be formulated in a single statement, if we add 
the condition atjt + (3j 7^ to the products in (|9.1|) and ()9.2|) . or make the convention 
that the both-side factors \t — A| with A = t in these formulas cancel out if t e Q and 
equality ()6.2|) holds. The unified statement is: For all t > such that equalities (|6.2j) 
and (|9.1|) hold, we must have ()9.2|) . Identification of the points g(t) = 1 in Lemma 
19.11 can be similarly unified. From algorithmic point of view, the single equation (j9-H) 
with simplified or cancelled-out powers of \t — A| determines all local extremuma. 

(XII) Let us denote h(t) = g'(t)/g(t). Using formula ()5.5|) we derive 



If we compute the zeroes and poles of this rational function, and (signs of) values of 
h(t) there, we can determine intervals where zeroes of h(t) lie. Since g'(t) has the same 
sign as h(t) for any t (jL Q, those are also intervals for the zeroes of g'(t), or extremuma 



(XIII) Lemma 19.11 formally holds in the case when g(t) is a constant function as well. Of 
course, in that case condition (iv) of Theorem 16. II is straightforward to handle. 

(XIV) The second paragraph in the proof of Lemma 19. II shows that part (iv) of Theorem 16.11 
implies \zi\ < 1 if | Co I = 1, Di = (and Dq = 0). Consequently, one may simplify 
part (vii) of Theorem 16.11 by starting "If |£ | — 1, D\ — and \zx\ = I, then and 
dropping all further conditions on z\. Similarly, because of the asymptotics in (J5.ll)) . 
part (iv) of Theorem EH] implies < 1 if \zo\ — 1, D\ = (and Dq = 0). Hence, part 
(vi) of Theorem 16.11 can be simplified by starting "If \zq\ = 1, £>* = and = 1, 
then and dropping all further conditions on £i- But from computational point of 
view, it is convenient to use formulation of Theorem 16.11 so to handle the behavior of 
g(t) as t — >• and t — > 00 automatically. 




(9.3) 



of <?(*)■ 
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In the rest of this Section, we explicitly consider a simple case of the g(t)-function: 



\at + 1 


at+l 


It 


it 


\at 


at \jt+ 1 


yt 


+1 



g(t) 



This case naturally occurs with sequences of hypergeometric functions of the form 



(9.4) 



F 

i 1 r 



Qi + an, Q2, flj 
Ci + 771, c 2 , • • • , c r 



(9.5) 



There may be more upper and lower parameters dependant on n, if they cancel each other 
out in the expression of g(t). We saw the same function in Example 17. II see ([7.4)1 . Knowledge 
of the function 7j(t) may help to arrive at effective estimates for more complicated functions 
g(t), by splitting them into a product of g(t)'s. 

In the following Lemma, we present basic properties of ~g(t). We assume here that 7 > 0, 
but allow t to be both positive and negative. If 7 < in ([9.4)1 . then Lemma 19.21 can be 
applied by considering 7 —7, t 1— > — t, a 1— ► —a, so that 7 > and t < 0. 

Lemma 9.2 Assume that a, 7 are integers, a 7^ 7 and 7 > 0. 

(%) The function ^{t) is continuous on the whole real axis, and is differentiable everywhere 
except the points x G {0, — 1/a, — 1/7}. These three points are not local extremuma. 

(ii) g(0) = 1, and hm t ^ ±oc g(t) = \a/j\. 

(Hi) sup t>0 g(t) = max(l, \a/j\). 

(iv) The global supremum of 'git) is achieved for a negative t, and it is the only local extrema 
which satisfies g(f) > 1 and 'git) > \a/j\. 

Proof. The first part follows from parts (i)-(iii) of Lemma 15.11 The value g(0) is trivial. 
We have 

lim 'git) = lim 

and similarly for lim t _>_ 00 g(;£). 
Let us consider 



\at+ 1| 


H 


1 


at 




It 


a 




1 








lit + 1| 




at 








7 



h[t) :- 



m 



a log |1 + at\ — a log \at\ + 7 log |7t| — 7 log |1 + jt\. 



(9.6) 
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Figure 1: The function 'git) for various a/7 



The local extremuma of g{t) are determined by h{t) = 0. We have: 

h'(t) = — -, (9.7) 

We conclude that h(t) and g^(t) are monotone on the intervals separated by points 0, — 1/a 
and —1/7- Here are some relevant limits: 

lim h(t) = 00, lim hit) = 0, 

t— ►— 1/7 t^ioo 

lim = ( * a > °' lim MO = ( °°' l a > T ' 

t-i— l/a ^ 00, if a < 0. t^o [ —00, if 7 > a. 

We distinguish the following cases: 

• If < a < 7, then 'git) has a local maximum on the interval (— 1/7, 0), which is greater 
than g(0) = 1 > a/7. There is a local minimum on (—1/a, — 1/7), which is less than 
(?(— 00) = a/7 < 1. For positive t, the function 'git) decreases from 1 to a/7. See the 
first graph in Figure H 

• If < 7 < a, then g(t) has a local maximum on the interval (— 1/7, —1/a), which is 
greater than (?(— 00) = a/7 > 1. There is a local minimum on (—1/a, 0), which is less 
than (7(0) = 1 < a/7. For positive t, function g{t) increases from 1 to a/7. See the 
second graph in Figure [TJ 

• If a < 0, then g(t) has a local maximum on the interval (—1/7,0), which is greater 
than (?(— 00) = \oc/j\ and g(0) = 1. There is a local minimum on (0, —1/a), which is 
less than 1 and |a/7|. The supremum of g(£) over positive t is achieved as t — > or 
t — > 00. See the third graph in Figure ^ 
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• If a = 0, then git) has a local maximum on the interval (—1/7,0), which is greater 
than g(0) = 1. There are no other extremuma in this case. For positive t, the function 
'git) decreases from 1 to 0. See the last graph in Figure [T] 

This analysis proves parts (iii)-(iv) of the Lemma. QED. 

Corollary 9.3 Suppose that a / 7. // 7 > 0, then the supremum ofg(t) over t > is 
achieved either as t — > or t — > 00. If 7 < ; then the supremum of 'git) over t > is 

achieved for some t G ^0, ^ 



Proof. If 7 > 0, we use parts (ii)-(iii) of Lemma 19.21 If 7 < then we apply Lemma E 
after changing the signs 7 > —7, t \— > —t, a 1— > —a. QED. 

To estimate how high is the maximum of g(t) over those t with 7 1 < 0, we need this Lemma. 
Lemma 9.4 Suppose that x > 1. T/ie equation 

y x (y + 1)*" 1 



fx - 1 



ix— 1 



(9.8) 



/ias a unique root y such that y > 1. 

Let yix) denote the unique root as a function of x. Asymptotically, 

t + 1 (r + l)(r-2) 1 . , 

y(x)~rx — + ..., as 00, (9.9) 

2 24 r x 

where r is the real solution o/log(r) = 1 + 1/r: 

r w 3.59112147666862213664922292574163484210 .... (9.10) 

For x > 1 we have 

T - 1 

r (x - 1) + 1< y(x) <r(x-l) + — — . (9.11) 

Proof. Let us consider the logarithm of the ratio of both sides of (|9.8|) : 

ty(x,y) = x logy — x logx — (x — 1) log(y+l) + (x — 1) log(x — 1). (9-12) 
For fixed x > 1, we have to find solutions of ^(x, y) — with y > 1. We have: 



^(x, y) y + x 
9y yiy + 1 
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(9.13) 



Hence, as a function of y, *$f(x,y) is continuous increasing function on the interval (1, oo). 
There can be at most one root y > 1. We may check 

*(ar,l) = (a; - l)log^ xlogx, (9.14) 

~ logy + 0(1) as y — > oo. (9.15) 

Since ^(x, 1) < 0, and ^(x, y) —* oo as t — ► oo, there exists a root y > 1 indeed. 
A straightforward attempt to solve ^(x,y) = asymptotically gives ()9.9|) . 
To prove the inequalities in (|9.11|) . we show 



V(x,t(x- 1) + l) < 0, * ^e,t(sc- 1) + —^J > °' 



(9.16) 



Then the monotonicity of y(a;) will imply (|9.1ip . 

First we show the second inequality. We substitute y = rx — (r + l)/2 into \l/(x, y): 

*(z,y) = log(r) +x log ( 1 - j - (x - 1) log f — ^— ( 1 - T ' 



2tx J \x — 1 \ 2 r x 



j O'+i) 



The power series converges for x > 1, since a tail of it can be majorated by J^. 
The series terms are positive for large enough j. The first terms of ()9.17|) are 

0.03017... 0.03017... 0.02564... 

2 + 3 + 4 + ••• 

X z X 6 X 4 

After applying Lemma I3~TI twice with p = (r ± l)/2r, we conclude that all terms in the series 
are positive. Hence the second inequality in ()9.16|) follows. 
If y = rx — t + 1, then 

*i?(x,y) = log(r) + x log ( 1 — - — - j — (x — 1) log ( — - — (l 



T X J \X — 1 V T X 

The power series converges for x > 1, just as (J9.17)) . The series terms are positive for large 
enough j. The first terms of 1)9.18)1 are 

0.10522... 0.02770... 0.00378... 0.00466. 



+ 3 + 
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Applying lemma l3~71 twice with p = (r — l)/r and p = (r — 2)/r we conclude that starting 
with the power x -4 the coefficients are positive. Hence the first three terms in (J9.18|) are 
negative, and all remaining terms in (J9.18|) are positive. Let us consider the function 



= x 3 ^(x, -tx + r + 1). 
The Laurent series of the derivative of this function at x = oo is: 



(9.19) 



-0.21044 ... x - 0.02770. . . - 



0.00466 . . . 



+ 



dx x* 

The information about the signs of the coefficients in (|9.18|) implies that all nonzero terms 
in the Laurent series are negative. Therefore 1 J r i(x) is a decreasing function on the interval 
(1, oo). Further, lim a; _ ) . 1 + ^\{x) = 0, since *$?(x, y) is continuous and 1) = 0. Therefore 
^i(x) < for x G (1, oo). Consequently, the first inequality in ()9.16|) follows as well. QED. 

The main result about the function g(t) defined in ()9.4|) is the following. 
Theorem 9.5 Suppose that a, 7 are integers. Then 



sup git) 

t>o 



max (| 



1, 


»/ a = 7, 


00, 


2/7 = 0, «^0, 




1/7 > 0, 


y(?), 


a < 7 < 0, 


( 7— a ' ' 


if 7 < a < 0, 


2, 


i/ 7 < 0, a = 0, 




i/ 7 < < a. 



(9.20) 



where the function y(x) is defined in Lemma \9.J\ 
Proof. If a = 7, then g(t) = 1. If 7 7^ 0, then 



g(t) 



1 



1 

at 



a f 



la* + II 



and 'git) ~ exp(l) |a| t as t — > 00. If 7 > 0, we apply part fmj of Lemma| 

From now on we assume 7 < 0, a 7^ 7. We use Lemma l9~2l with the flipped signs of 7, t 
and a. By part the supremum is a local extremum, so it is achieved for some t = t sup 
(dependent on a and 7) satisfying g'(t sup ) = 0. Expression ()9.6|) gives the following equation 
for L 



"sup- 



1 ^sup 


+ 1 


a 


T ^sup 


7 


| C ^sup 


a 


7W + 1 ! 7 



1. 



(9.21) 
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Hence, 

?(W) = r^vrr - ( 9 - 22 ) 



Let us define the function 



7 W + 1 



y(«,7) = ^XT, (9-23) 
7 W + 1 



so that <?(t S up) = |y(a,7)|- We have: 

\y(a^)\ a 



(a,7)-l| a - 7 



I Q! ^sup "I - 1 


a 


r 

''sup | 


y — ct 


|7W + !| 7 


a — 7 


|a— 7 





a 


a 


b 


7 


a - 


"7! 


a— 7 









x-1 


;r 


|as 


x — 1 


\x-\ 



(9.24) 

where the second equality holds because of (|9.21|) . Formula (|9.24|) implies that y(a, 7) is a 
real solution of 

I, -iT I — ■ _ IT — 1 

where x = — , y = y(a, r y) (9.25) 

7 

Conversely, if ()9.25j) holds, then expression ()9.23j) is also true provided that t sup is well 
defined, which is not the case only when y(a, 7) = a/7. It follows that all solutions of (|9.25j) 
except y = x correspond to local extremuma of g(t) . We need a solution of ()9.25j) whose 
absolute value is greater than max(l, \x\). 

The 1 and x = can be proved by solving the equation (|9.25jl directly. 

If x > 1, we have two possibilities: either y > 1 or y < — 1 for the relevant solution of 
(|9.25j) . But if y > and y > x, then the left-hand side of ()9.25|) is always bigger than the 
right-hand side. Hence the relevant solution has y < — 1. Then y = \y\ satisfies (J9.8|) . so the 
supremum for a < 7 < is equal to y (a/7). 

If x < then the transformation x \— > 1 — x, y > 1 — y transforms equation (|9.25jl to the 
same equation with x > 1. Since y = —y (a/7) for x > 1, we get the result for 7 < < a. 

Similarly, if x G (0, 1) then the transformation 1 m- 1/(1 - x), y 1— ► 1/(1 — y) transforms 
equation (|9.25j) to the same equation with x > 1. The inverse transformation on y for x > 1 
is 1 — 1/y, with y = —y (a/7) again. Hence the remaining case 7 < a < follows. QED. 



Figure El gives the graph of sup t>Q 'g(t) for A < as a function of a/7, as specified by 
Theorem 19.51 The continuous graph is piecewise defined on the intervals (—00, 0), (0, 1) and 
(1, 00). On the interval (1, 00), the function is identical to the function y(x) of Lemma [9.41 
The thin lines above the interval [1, 00) are the bounding lines in (|9.11j) . As we see, the 
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1 



2 



Figure 2: The supremum of git) for jt < 0, as a function of — . 

7 

function approaches the asymptotic straight line very fast. The function can be transformed 
between the three intervals by the fractional-linear transformations implied in Theorem 19. 51 
The tangent slopes at a/7 = 1 (from the right) and at a/7 = (from both sides) are actually 
vertical. To see this at a/7 = 1, compute dy/dx from fy(x,y) = as in (j9.12j) . The tangent 
slope at a/7 = 1 from the left is equal to — 1/r. 

As we see, the graph in Figure 121 grows rather fast with |a/7|. If one tries to estimate 
the supremum of g{t) by expressing it as a product of g(t)'s, the negative Tj-'s should be 
preferably paired with negative a/s of similar magnitude, so that the respective quotients 
a/7 would be close to 1. 
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